Context - Aware Query Alteration

(57) A model generation module is described herein for using a machine learning technique to generate a model for use by a search engine. The model assists the search engine in gener ating alterations of search queries, so as to improve the rel evance and performance of the search queries. The model includes a plurality of features having Weights and levels of uncertainty associated thereWith, Where each feature de?nes a rule for altering a search query in a de?ned manner When a context condition, speci?ed by the rule, is present. The model generation module generates the model based on user behav ior information, including query reformulation information and user preference information. The query reformulation information indicates query reformulations made by at least one agent (such as users). The preference information indi cates at extent to Which the users Were satis?ed With the query reformulations. ABSTRACT